Topological conjugacy classes of affine maps 

Budnytska Tetiana 



Abstract 

A map / : F" ^ F" over a field F is called affine if it is of the form f{x) = Ax + b, 
where the matrix A € F*^^" is called the linear part of affine map and 6 G F". 

The affine maps over F = M or C are investigated. We prove that affine maps having 
fixed points are topologically conjugate if and only if their linear parts are topologically 
conjugate. If affine maps have no fixed points and n = 1 or 2, then they are topologically 
conjugate if and only if their linear parts are either both singular or both non-singular. 
Thus we obtain classification up to topological conjugacy of affine maps from F" to F", 
where F = M or C, n < 2. 

AMS classification: 37C15. 

1 Introduction. 

We consider the problem of classification of affine maps up to topological conjugacy. 

Throughout this paper we denote by F" the vector space or C", n > 1. 

The maps /, : F" — > F" are said to be topologically conjugate (written / ~ if there 
exists a homeomorphism /i : F" ^ F" such that g = h o f o h^^ . 

The matrices A, C & jpnxn g^^j^ topologically conjugate, if the corresponding linear 
maps f,g:¥"-^ F", /(x) = Ax and g{x) = Cx are topologically conjugate. 

An element x G F" is called a fixed point of / : F" — F" if /(x) = x. 

A map / : F" — > F" of the form /(x) = Ax + 6, A G F"^" and 6 e F" is called an affine 
map and the matrix A is called the linear part of /. 
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The main result of the paper is the following theorem: 

Theorem 1.1. Let f,g:¥"'^ F", f{x) = Ax + b, g{x) = Cx + d be affine maps and F" = M" 
or C", n>\. 

1. If each of f and g has at least one fixed point, then f g if and only if their linear 
parts are topologically conjugate. 

2. If f and g have no fixed points and n = 1 or 2, then f g if and only if det A and 
det C are either simultaneously equal to or simultaneously different from 0. 



2 Topological classification of linear maps from to W^, 
n>l. 

We will use the classification of linear maps up to topological conjugacy for the classification 
of affine maps, therefore we recall some known results about linear maps. 

Let / : M", f{x) = Ax be a linear map. Then the real canonical form (written TZa 

or RCF) of the matrix A (see [4j) may be written in the form: 



(A, 











\ 





A_ 
















Aoo 







I 








Ao 


) 



where the matrices A^, a = +, —, oo, 0, satisfy conditions listed in the following table: 



Matrix 


The eigenvalues A of 




this matrix 


A+ 


< |A| < 1 


A_ 


|A|>1 


Aoo 


A = 


Ao 


|A| = 1 



For a linear map / : C" C^, f{z) = Az by using the Jordan canonical form (written 
J a) of the matrix A, the matrices Aa, a = +,—, oo, are defined similarly. 

The maps /, g : M" M" are said to be linearly conjugate (written f ^ g), if there exists 
a linear bijection /i : M" ^ M" such that g = ho f o h~^. 
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Clearly, linear conjugacy implies topological conjugacy. 

A map f : W"- —>■ is called periodic if there is G N such that f'^ = zrfjRn. The smallest 
possible k is called the period of map /. 

Kuiper and Robbin fi2[ [H] gave the topological classification of those linear maps from 
to M", whose matrices have no eigenvalues which are the roots of unity. 

Theorem 2.1. [TR [7^ Let f,g:W^^ M", f{x) = Ax, g{x) = Cx be linear maps, whose 
matrices have no eigenvalues which are the roots of unity. 

rank(v4+) = rank(C+), sign( det(v4+) ) = sign(det(C+) ), 
rank(A_) = rank(C_), sign(det(74_) ) = sign(det(C_) ), 
A — C 

^0 = C,. 



Then f g if and only if < 



Remark 2.1. The equalities = Coo o-nd Aq = Cq hold up to the order of diagonal blocks 
of the matrices. 



Kuiper and Robbin [12] showed that the general problem reduced to the case when A and C 
were periodic matrices. They conjectured that for all periodic linear maps topological conjugacy 
is equivalent to linear conjugacy, and they proved this when periods of maps are equal to s = 1, 
2, 3, 4 or 6. 

Later, other conditions for which topological conjugacy is equivalent to linear conjugacy were 
found. The problem of the topological classification of matrices with eigenvalues which are the 
roots of unity was partially solved by Kuiper and Robbin [121 HI] ) Cappell and Shaneson [6l U\ 
El El [ID], Hsiang and Pardon [TT], Madsen and Rothenberg [13], Schultz [T5] . 

Among these papers we will consider the works of Cappell and Shaneson. They found 
counterexample to the conjecture of Kuiper and Robbin [H] and they proved that for periodic 
linear maps from M" to M", n < 5 topological conjugacy is equivalent to linear conjugacy [TJ El 

[ID]. 

Since necessary and sufficient condition for linear conjugacy of two linear maps 
is equivalent to the equality of RCF's of their matrices, it follows that two periodic 
linear maps from M" to M", n < 5, f{x) = Ax and g{x) = Cx are topologically conjugate if 
and only if Aq = Cq. 

The following proposition is a conclusion of the results of Kuiper and Robbin, Cappell and 
Shaneson. 
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Proposition 2.1. Let f , g : 



pn , TTjn, 



, n < 5, f{x) = Ax, g{x) = Cx be linear maps. 



Then f ^ g if and only if < 



rank(A_|_) = rank(C+), sign( det(y4+) ) = sign(det(C4 
rank(A_) = rank(C_), sign( det(y4_) ) = sign(det(C_ 



A — r 

I ^0 = C^. 



Classification up to topological conjugacy of all periodic linear maps has not 
been solved completely yet, and so it is still unsolved for all linear maps. 



3 Topological classification of affine maps from to M'^, 
n > 1. 

3.1 Classification of affine maps from to R"^, n > 1, such that each 
of them has at least one fixed point. 

We begin with classification up to topological conjugacy of affine maps from M" to M", n > 1. 
It is based on the existence of a fixed point of the affine map. For the large class of affine maps 
this problem was completely solved. 

The following theorem is one of the most important results in the topological classification 
of affine maps. 

Theorem 3.1. /TV Let f , g -.W ^ W, f{x) = Ax + b and g{x) = Ax. 
Then f g if and only if there is q G M" such that f{q) = q. 

Proof. Necessity. f(x) = Ax + 6 ~ g{x) = Ax, therefore the maps / and g have the same 
number of fixed points. 

Since g{0) = 0, it follows that g{x) = Ax has at least one fixed point, therefore f{x) = Ax+b 
also has at least one fixed point. 

Sufficiency. By assumption there is g G M" such that f{q) = q. 

Let h{x) = X + q, then it is easy to see that f = ho g o h~^, i.e. f g. □ 
Theorem 3.2. Let f , g -.W^ ^ M", f{x) = Ax + b, g{x) = Cx + d be affine maps such that: 
1 ) each of f and g has at least one fixed point; 
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2) the matrices A and C have no eigenvalues which are the roots of unity. 



Then f ^ g if and only if < 



rank(yl_|_ 
rank(yl_ 
A 



rank ((7+), sign( det(j4^ 
rank(C„), sign( det(j4_ 



sign( det (C-i 
sign( det(C_ 



Ao = Co. 



Proof. By assumption each of / and g has at least one fixed point. 
By Theorem 13.11 f{x) = Ax + 6 ~ r(x) = Ax, 
g{x) = Cx + d ^ s{x) = Cx. 
Employing Theorem 12. II to the maps r{x) = Ax and s{x) = Cx we obtain the result. 



□ 



Consequently, necessary and sufficient conditions of topological conjugacy of 
affine maps such that each of them has at least one fixed point coincide with the 
necessary and sufficient conditions of topological conjugacy of their linear parts. 



3.2 Classification of afRne maps from M to M. 

In this paper we completely solve the problem of topological classification of affine maps from 
M" to M", n = 1, 2. 

At first consider the one dimensional case. 

For the linear maps the following proposition is true. 

Proposition 3.1. [T^ Let f : —>■ M., f{x) = ax, a E M. be a linear map. 

There are seven topological conjugacy classes of linear maps from M. to M. Three classes 
are given by the values a = 0, 1, —1 and the remaining classes are represented by the four 
remaining open intervals between the values 0, 1 and —1 on M. 

That is, if f{x) = ax, g{x) = cx, a, c G M., then f g if and only if a and c either 
simultaneously belong to the same component o/M \ {0, 1, —1} or simultaneously equal to one 
of the values 0, 1 and —1. 

For the affine maps we have a similar proposition. 

Proposition 3.2. JI]/ Let f : —>■ M., f{x) = ax + b, a, b E be an affine map. 

There are eight topological conjugacy classes of affine maps from M. to M. Two classes are 
given by the values a = 0, —1, another two ones by the pairs of the values a = 1, b = and 
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a = 1, b and the remaining classes are represented by the four remaining open intervals 
between the values 0, 1 and —1 on M. 

That is, if f{x) = ax + b, g{x) = cx + d, a, b, c, d E M, then f g if and only if a and 
c either simultaneously belong to the same component o/]R\ {0, 1, —1} or simultaneously equal 
to one of the values 0, 1 and —1, if a = c = 1, then b and d either simultaneously equal to 
or simultaneously different from 0. 

Proof. The topologically conjugate maps have the same topological properties. We list those 
topological properties which divide the set of maps f{x) = ax + 6, a, 6 G M into eight classes: 

1) f{x) = b = const if and only if a = 0. 

2) / is the identity if and only if a = 1 and 6 = 0. 

3) / does not have any fixed point if and only if a = 1 and b ^ 0. 

4) is the identity and / is not the identity if and only if a = — 1. 

5) / preserves orientation if and only if a > 0. 

6) lim /"(x) = G M for all X G M if and only if \a\ < 1. 

n— >oo ^ " 

Properties 5 and 6 divide M into four intervals and properties 1 — 4 generate points 0, 1 and 
— 1 between these intervals. As the number a = 1 with b = and b ^ generates two different 
classes of topologically conjugate maps (properties 2 and 3), it follows that we get as a result 
the eight classes of topologically conjugate affine maps. 

If f{x) = ax + b, a ^ 1, b E M. and g{x) = cx + d, c ^ 1, d E M., where a and c either 
simultaneously belong to the same component of ]R\ {0, 1, —1} or simultaneously equal to or 
— 1, then g = h o f o h~^, where 

h 

X 



h{x) 




[x-^]\x 



1-a' 

b I d I |Z _ Ul ^ / b 



+ \a\' = \c\, x^j^. 

1— c 'II II' / 1— a 



The maps f{x) = x + b, b and g{x) = x + d, d are topologically conjugate, because 
g = h o f o h~^, where h{x) = |x + m, mGM. □ 

Remark 3.1. // in Proposition \3.S\ we put the map f{x) = ax + b, where a G M, 6 = 0, then 
we obtain Proposition \3.1[ that is quite natural, because the set of all linear maps is the subset 
of all affine maps. 

Notice that in the monograph [5J authors found solutions of functional equation hof = goh, 
where /i is a unknown map from M to M and / and g present a wide class of maps from M to M. 
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3.3 Classification of afRne maps from M? to R^. 

It is known that topologically conjugate maps have the same number of fixed points. Therefore 
the classification of affine maps from to up to topological conjugacy is divided into two 
cases: 

1) topological classification of affine maps such that each of them has at least one fixed point; 

2) topological classification of affine maps, which don't have fixed points. 



1) Topological classification of afiine maps from M? to such that each of them 
has at least one fixed point. 

By Theorem 13.11 and Proposition 12.11 we have: 

Proposition 3.3. Let f,g:M.'^-^ M^, f{x) = Ax + b, g{x) = Cx + d be affine maps such 
that each of them has at least one fixed point. 



Then f g if and only if < 



rank(A+) = rank(C+), sign( det(A+) ) = sign(det(C4 
rank(y4_) = rank(C_), sign(det(A_) ) = sign(det(C_ 

A — n 
Ao = Co. 



2) Topological classification of afiine maps from to M^, which don't have fixed 
points. 

At first we formulate some necessary results. 

Lemma 3.1. ^2] Let / : ^ M^, f{x) = Ax + b be an affine map. 

If the map f does not have any fixed point, then one of eigenvalues of the matrix A is equal 
to 1. 

Proof. The map f{x) = Ax + b does not have any fixed point if there is no x G such that 
f{x) = X, thus the system (^4 — E)x = —b does not have any solution on M^. 

Assume that the matrix A does not have eigenvalue which is equal to 1, that is, det{A — E) ^ 
0. Then the system (^4 — E)x = —b has the solution x = —{A — E)"^ b, therefore the map / 
has the fixed point, that contradicts to the condition of the lemma. □ 

Remark 3.2. Henceforth if an affine map / : ^ M^, /(x) = Ax + b does not have any 
fixed point and X^^\ A^'' are eigenvalues of the matrix A, then we suppose that A^'* = 1. 
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Propositions 13.41 13.51 are easy and ideologically identical, because they give necessary and 
sufficient conditions when concrete affine maps don't have fixed points. These results will be 
used in the proofs of Theorems 13.31 and 13.41 

Proposition 3.4. 

The map f does not have any fixed point if and only if b2 ^ 0. 
Proposition 3.5. JBi 

Letf:R'^R\ f{x)=(^ J ! ) ( ^ I' ) ' " ^ '^^''^^GK. 

The map f does not have any fixed point if and only if 6i ^ 0. 

Proposition 3.6. |^ Let f,g:R^—^ M^, f{x) = x + b, g{x) = x + d, b, d eR'^ be affine maps. 

Then f g if and only if b and d are either simultaneously equal to or simultaneously 
different from 0. 

Proof. If 6 7^ and 7^ 0, then f g, because there is a homeomorphism i/j ■.R'^ M^, 

f det S ^ 0, _^ 
iIj{x) = Bx, where the matrix B has properties : < and g = if) o f o ij) ^ . 

If 6 7^ and d = (or 6 = and d 7^ 0), then one of the maps is the identity and another 
is not the identity, therefore / and g are not topologically conjugate (because they have the 
different numbers of fixed points). □ 



As topologically conjugate maps are either simultaneously bijective or simultaneously non- 
bijective, it follows that classification up to topological conjugacy of affine maps from R? to R?, 
which don't have fixed points is divided into two cases: 

a) topological classification of bijective affine maps, which don't have fixed points; 

b) topological classification of non-bijective affine maps, which don't have fixed points. 
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a) Topological classification of bijective afRne maps, which don't have fixed 
points. 

The following theorem is the basic result of the case a) because it asserts that a bijective 
affine map, which doesn't have any fixed point and g{x) = x + d, d E ]R^\{0} are topologically 
conjugate. 

Theorem 3.3. /|/ Let f,g:R^-^ f{x) = Ax + b, g{x) = x + d be affine maps such that: 

1) f and g have no fixed points; 

2) det A ^ 0. 
Then f '-^ g. 

Proof. The idea of proof: for maps / and g we will construct a homeomorphism /i : ^ 
such that g = h o f o h~^. 



If the map / satisfies conditions of this theorem, namely: 



tqeM?: fiq) = q, 
detAy^ 0, 



then by Lemma [3. II 



^ 0. 

We will divide the proof of this theorem into two possible cases: 

1) A^^^ = 1 and = 1; 

2) = 1 and aJ^ = a, where a G M \ {0, 1} 

and construct the corresponding homeomorphisms in each of cases. 



Case 1: A^J^ = 1 and aJ^ = 1. 

Notice that if matrix A is a unity matrix, then this theorem follows from Proposition 13.61 
Therefore we prove it only for a non-unity matrix. 

f $qeR^:f{q) = q, 
We will show that a map /(x) = Ax + b such that < A^'* = 1 = A^"*, and 

[ A^E 

g{x) = X + d, d & ]R^\{0} are topologically conjugate. 
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Construction of the corresponding homeomorphism is divided into four steps. 

$qeR^: f{q) = q, 

1. Let /(x) = Ax + b he such that ^ A^"* = 1 = A^"*, and homeomorphism 

E 

I det S ^ 0, _i 
M . TD)^ '^i{x) = Sx, where matrix S : < then fi = (j)iofo(pi , 



SAS-^ = n 



A, 



where = TZax + 5 = \ ^ J ) ( j + ( \ , 6 = Sh, 5i e% 82 e M\{0}. 



Conditions 61 G M, ^2 G I^\{0} follows from Proposition 13.41 because the map fi{x) = 
71 ax + 6 does not have any fixed point. Indeed, /i ~ / and / does not have any fixed point by 
the assumption of the theorem. 



2. The maps /i(x) = TZax + 5 =\ ^ M ( + ( | , (5i G M, ^2 e M\{0} 



Q I j \ X2 ) \ 52 
, I I \ ( Xi\ ( Q \ 

and f2\x) = TZax + 62 =\ I I + I are topologically conjugate, 

I )\X2 ) V 1 y 

because there is a homeomorphism 02 • ^ such that /2 = 02 ° /i ° 02^"*^; namely 

, ^1 G M, (52 G M\{0}. 



^2 



X2 I \ / \ X2 



3. The maps /2(x) = TZax + 62 



1 ) ( X2 j"^! 1 



and fsix) = X + 62 =\ ^ ) + [ ) are topologically conjugate, because 

X2 J \1 

there is a homeomorphism 03 : ^ such that /a = 03 o /2 o 0r^, namely 



93 



^2 / I X2 



4. By Proposition 13.61 /3(a;) = x + 62 ~ (^(a;) = x + rf, d 7^ 0. Therefore there is a 
homeomorphism ^0 such that g = o fs o 
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From the steps 1 — 4 it follows that the maps /, : ^ M^, f{x) = Ax + b such 
f $qeR^:fiq) = q, 

that < A^'* = 1 = X^^\ and (^(a;) = x + d, d E ]R^\{0} are topologically conjugate, 
[ A^E 

because there is a homeomorphism /i : — > M^, h{x) = '>p°'P^°'p2°4>i{^) such that g = hofoh~^ 
(where 0i, (^2, 03, '0 are the corresponding homeomorphisms from the steps 1 — 4). 



We will prove that f{x) = Ax + b such that 



Case 2: A^^^ = 1 and A^^ = a, where a e M\{0, 1}. 

$qeR^: f{q) = q, 

aJ) = 1, A^^^ = a, where a G M\{0, 1} 

and g{x) = x + d, d E ]R^\{0} are topologically conjugate. 

The idea of the proof of the Case 2 is similar to the previous one, but the corresponding 
homeomorphisms are different. 

We will construct a homeomorphism /i : — such that g = h o f o in four steps. 

$qeR':f{q) = q, 
A(;) = 1, = a, a gM\ {0,1} 



1'. Let f{x) = Ax + b he such that <^ ^ , r„ . ^ 



I det B ^ 0, _-. 
)- , ^^^^^ _ j^rf.^ where B : <^ then /i = 01 o / o 0i , where 

BAB^^ = IZa^ 

/l(x)=7^^x + 5 = | ^ ° + ( l,aGM\{0,l}, 5 = S6, 5iGM\{0}, 

a I \ X2 I \ 02 



Conditions Si G ]R\{0}, ^2 G M follows from Proposition 13.51 because the map fi{x) 
71 ax + 5 does not have any fixed point (/i ~ /) . 



, , 1 \ / xi \ / 5i , 

2'. The maps fi[x) = TZax + = \ + and 



a I \ X2 J \ 6' 



2 



/2(x)=7^^x + el=( ^ ° jl^^' j + ^ J j,«GM\{0,l}, 5iGM\{0}, 52GM 
are topologically conjugate, because there is a homeomorphism 02 : such that /2 



^2 



o /i o namely 



^2 



Si 



Xi 



a G M\{0,1}, 61 G M\{0}, ^2 G 
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3'. The maps /2(x) =7^AX + el =1 ^ '^)(^y^(o 1 ' " ^ 

and /3(x) = X + ei = ( ^ ) + [ ) are topologically conjugate, because there is 
a homeomorphism (/)3 : ^ such that /a = 03 o /2 o ^J-*^, namely 



^3 I 



X2 / V X2a"'^^ 



, a e M\{0,1}. 



4'. By Proposition 13.61 /3(x) = x + ei ~ (/(x) = x + rf, 7^ 0. Therefore there is a 
homeomorphism ip such that g = ip o o i/j'^. 



From the steps 1' — 4' it follows that the maps /, : M , /(x) = Ax + b such 

that < fS'^^ and ofx) = x + rf, d E ]R^\|0| are 

\ A^'^ = 1, = a, where a e M\{0, 1} 

topologically conjugate, because there is a homeomorphism /i : ^ M^, /i(x) = i/; o (p^ o (j)2 ° 
0i(x) such that g = h o f o (where (pi, 02, 03, "0 are the corresponding homeomorphisms 
from the steps 1' — 4' ). 



Conclusion: 

From the Case 1 it follows that /(x) = Ax + b such that 
and g{x) = x + d, d E ]R^\{0} are topologically conjugate. 
From the Case 2 it follows that /(x) = Ax + b such that 
and g{x) = x + d, d E ]R^\{0} are topologically conjugate. 



^ g G : /(g) = 
A« = = 1 



$qeR^: /(g) = g, 

A^^^ = 1, A^^ = a,ae M\{0, 1} 



Consequently, a map /(x) = Ax + 6 such that 



^ g G : /(g) = g, 
det A 7^ (^ A ^ 0) 

and g{x) = x + d, d E ]R^\{0} are topologically conjugate. 



□ 
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Corollary 3.1. J^J Let f,g:M.'^^ M^, f{x) = Ax + b, g{x) = Cx + d be affine maps such 
that: 



1) f and g have no fixed points; 

2) deiA^Q and deiC ^ 0. 
Then f g. 

b) Topological classification of non-bijective afRne maps, which don't have fixed 
points. 

The following Theorem 13.41 asserts that two non-bijective affine maps, which don't have 
fixed points are topologically conjugate. 

Theorem 3.4. ^ Let f , g : R"^ ^ M^, f{x) = Ax + b, g{x) = Cx + d be affine maps such that: 

1) f and g have no fixed points; 

2) det A = and det C = 0. 
Then f g. 

Proof. The idea of the proof is similar to the proof of the previous theorem. For maps / and 
g, that satisfy the conditions of this theorem, we will construct a homeomorphism /i : — > 
such that g = h o f o h~^. 

By using Lemma [3.11 and Proposition 13.51 we will prove that f{x) = Ax + b and 

I $ : f{q) = q and g{i') = u, 

g{x) = Cx + d such that < (2) topologically 

conjugate. Construction of the corresponding homeomorphism is divided into three steps. 



, $ qeR'^ : f\q) = q, 
1. Let f{x) = Ax + 6 be such that <^ ^-j^^ ^ind homeomorphism 

9 9 / \ 1 det S ^ 0, _i 

° . = Sx, where matrix S : < then fi = (pi o f o 6^ , 

^ ^ ^ SAS-' = 'JZa, ' 

where = Uax + 6 = { J g j j + ] , S = Sb, Si e M\{0}, 62 G 

13 



Conditions Si G ]R\{0}, ^2 G M follows from Proposition 13.51 because the map fi{x) 
TZax + 6 does not have any fixed point (/i ~ /). 



2. Let g{x) = Cx + d he such that <^ ^-^^ and homeomorphism 



)^ . TD)^ '^3(x) = Kx, where matrix K : <^ then /2 = 03 ° 9 ° (1)3 

where /2(x) = TZax + ^= ^q o)(^!)^(^^)'^" ^ ^ ^• 

Conditions rji G ]R\{0}, 772 G M follows from Proposition 13.51 because the map f2{x) = 
TZax + rj does not have any fixed point (/2 ~ g). 



3. The maps = TZax + 6 =\ J ^jyyy^ h'^i^ K\{0}, (^2 G 

and h{x) =nAX + r] = \ ^ ° j ^ j + 1^ j , r^i G M\{0}, 772 G M 

are topologically conjugate, because there is a homeomorphism (j)2 '-R^ ^ R^ such that /2 
02 o /i o (/)-\ namely 



^2 



^1 \ I t^i 

X2 I \ X2- 82 + 112 



Si, 771 gM\{o}, S2, V2 e 



From the steps 1 — 3 it follows that f,g:W^ f{x) = Ax + b and g{x) = Cx + d 

$ q,u eR'^ : f{q) = q and g{u) = ^ , • „ • ^ u 

j-j^-j j.-^^ ^2) (2) topologically conjugate, because 

there is a homeomorphism : ^ M^, /i(a;) = 03 o 02 ° 0i(2;) such that g = ho f o h~^, (where 
01 , 02 , 03 are the corresponding homeomorphisms from the steps 1 — 3 ) . □ 

Consequently, by Corollary 13. II and Theorem 13.41 for affine maps from to M^, which have 
no fixed points we get the next proposition. 
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Proposition 3.7. JBi Let /, (7 : ^ M^, f{x) = Ax + b, g(x) = Cx + d be ajjine maps, which 
have no fixed points. 

Then f g if and only if det A and det C are either simultaneously equal to or simulta- 
neously different from 0. 



The following theorem is a conclusion of Propositions 13.31 and 13. 71 



Theorem 3.5. [Main theorem] Let f,g:M}^ , f{x) = Ax + b, g{x) = Cx + d be affine 
maps. 

If each of f and g has at least one fixed point, then f g if and only if 



rank(y4+) = rank(C+), sign ( det (A^ 
rank(y4_) = rank(C_), sign(det(v4_ 
A — C 

t A, = Co. 



sign(det(C+)), 
sign(det(C_)), 



// / and g have no fixed points, then f ^ g if and only if det A and det C are either 
simultaneously equal to or simultaneously different from 0. 



4 Topological classification of affine maps from to C^, 
n<2. 

The problem of classification up to topological conjugacy of affine maps from C" to C", n > 1 
is still open, but we obtained the classification of affine maps from C" to C", n = 1, 2. 

4.1 Topological classification of affine maps from C to C. 
4.1.1 Classification of linear maps from C to C. 

Lemma 4.1. Let f , g : C ^ C, f{z) = az, g{z) = cz, a, c & C be linear maps. 

{0 < |a| < 1, f \a\ > 1, 
or < or a = c, or a = c. 

< |c| < 1, [ \c\ > 1, 

(That is when \a\, \c\ are or simultaneously smaller than 1 and different from 0, or simultane- 
ously greater than 1, or a = c, or a = c). 
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Proof. The maps f, g : C —>■ C, f{z) = az, g{z) = cz, a = ai + ia2, c = Ci + ic2 G C 
are topologically conjugate if and only if the corresponding hnear maps from to are 
topologically conjugate, that is when 

I O'l — (^2 1 / -^1 \ (1) (2) 

/]K2(x) = Ax =1 j I , where ai, a2 G M and X\ = a, X) 

02 ai J \ X2 

and 5'k2(x) = Cx = ( ^ ] \ ^ ) ' 'where Ci, C2 G M and A[^^ = c, A^?-* = 

C2 Ci ) \X2 j 

are topologically conjugate. 

By Proposition 12.11 /ip.2 (x) = Ax and (7m2(x) = Cx are topologically conjugate 



if and only if < 



rank(74+) = rank(C+), sign( det(A_|_) ) = sign(det(C+) ), 
rank(y4_) = rank(C_), sign(det(A_) ) = sign(det(C_) ), 

A — r 
Ao = Co. 



Notice, that the RCF's of the matrices A and C coincide with the matrices A and C, 
respectively, and these matrices have the following properties: 

1) rank(y4) = 2 = rank(C) for all non-zero matrices A and C; 

2) sign( det(y4) ) = sign {al + a^) = sign {cl + c^) = sign( det(C) ) for all non-zero matrices 
A and C; 

4) a = c = if and only if A and C are zero matrices; 

5) if \a\ = \c\ = 1, then /ir2(x) = Ax ~ gR2{x) = Cx if and only if either a = c, or a = c. 



The proof of 5-th property follows from Proposition 12. H because if \a\ = |c| = 1 then 
f]g2(x) = Ax ~ gM.2(x) = Cx if and only if Aq = Cq. From the equality of these matrices follows 
that their eigenvalues are identical, therefore {A^'*, X^^^}={Xq\ A^'*}. As {A^'', A^''}={a, a} and 
{A^^"*, Xq^}={c, c}, it follows that either a = c, or a = c. 



Conversely, if a = c, then A = C; if a = c, then /m2(x) = Ax 



a-i —0-2 \ I xi 
a2 ai J \ X2 



and g«2{x) = Cx =\ | | are topologically conjugate, because there is 

-a2 ai / \ X2 

a homeomorphism /i:]R^^]R^,/i[ = ( )( ^1) such that f = h o g o . 

X2 I V -1 / V X2 
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By the properties 1 — 5, we obtain that the maps 
fR2(x) = Ax =1 ^ ^ ) I ] ' where Oi, a2 G M, A^"* = a, A^-* = d 

02 ai J \ X2 J 

and gM.2{x) = Cx =\ ^ ^ 1 ( ^ I ' where ci, C2 G M, Aj^"* = c, A^"" = c are 

C2 Ci / \ X2 ^ 

< |a| < 1, f \a\ > 1, 

topologically conjugate if and only if or <( or < or a = c, or a = c. 

< |c| < 1, [ |c| > 1, 

Therefore f , g : C C, f{z) = az, g{z) = cz, a, c E C are topologically conjugate 
• r 1 , -r , < |a| < 1, f |a| > 1, 

if and only it or or < or a = c, or a = c. 

< |c| < 1, [ |c| > 1, 

□ 

Remark 4.1. The 5-th property in the proof of Lemma\4.1\ is quite natural, because the RCF 



of a real entried n x n matrix is uniquely determined up to sign of non-diagonal elements and 
up to the order of diagonal blocks (in the cases n> 2). 



4.1.2 Classification of afiine maps from C to C. 

Theorem 4.1. Let f , g : C ^ C, f{z) = az + h and g{z) = az, a, b E C 
Then f g if and only if there is q E C such that f{q) = q. 

Proof. Similar to the proof of Theorem I3.1[ □ 

The following theorem is the criterion of topological conjugacy of affine maps from C to C. 

Theorem 4.2. Let f , g : C C, f{z) = az -\- b, g{z) = cz -\- d, a, b, c, d E C be affine 
maps. 



t , < |a| < 1, |a| > 1, 

Then f ^ g if and only if or \ or < or a = c, or a = c; if 

< IcI < 1, IcI > 1, 



a = c = 1, then b and d are either simultaneously equal to or simultaneously different from 0. 
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Proof. The topologically conjugate maps have the same number of fixed points, therefore we 
will prove this theorem for each class of affine maps in which the number of fixed points is the 
same. 

Since an arbitrary affine map from C to C has either one fixed point, or infinitely many 
fixed points (that is the identity), or doesn't have them at all, it follows that we have three 
cases: 

1) The affine maps such that each of them has only one fixed point. 

An arbitrary affine map from C to C, (f{z) = mz + n has only one fixed point, (namely 
z = YZ^) if ^-iid only if m 7^ 1, n G C. 

By Theorem mH f{z) = az + b^ r{z) = az, a e C\{1}, b G C, 
g{x) = cz + d s{z) = cz, c E C\{1}, d G C. 
By Lemma [4. II r{z) = az s{z) = cz, a, c E C\{1} if and only if 

< |a| < 1, f \a\ > 1, 
or < or < or a = c, or a = c. 

< |c| < 1, [ |c| > 1, 

Consequently, f{z) = az + h g{z) = cz + d, a, c G C\{1}, b, c? G C if and only if 

< |a| < 1, f \a\ > 1, 
or <^ or < or a = c, or a = c. 

< |c| < 1, [ |c| > 1, 

2) The affine maps such that each of them has infinitely many fixed points. 

An arbitrary affine map from C to C, ^p{z) = mz + n has infinitely many fixed points if and 
only if m = 1 and = 0, that is, ip{z) = idc{z). 

3) The affine maps, which have no fixed points. 

An arbitrary affine map from C to C, f{z) = mz + n has no fixed point if and only if m = 1 
and n 7^ 0. 

The maps f{z) = z + b and g{z) = z + d, b, d E C\{0}, which have no fixed points are 
always topologically conjugate, because there is a homeomorphism /i : C — > C, h{z) = f z, b, 
d G C\{0} such that h o f = g o h. 

If we combine the results of these three cases, then f{z) = az + b g{z) = cz + d, 

( < \a\ < 1, ( \a\ > 1, 
a, c E C\{1}, b, d G C if and only if or < or < or a = c, or a = c. 

[ < |c| < 1, [ |c| > 1, 

If a = c = 1, then f{z) = z + b g{z) = z + d, b, d E C ii and only if b and d are either 
simultaneously equal to or simultaneously different from 0. 
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Consequently, f(z) — az + b g(z) — cz + d, a, c, b, d E C if and only if 







|a| < 1, 


a > 1, 


or < 




or < 


or a 




[0< 


|c|<l, 1 


[ |c| > 1, 



then b and d are either simultaneously equal to or simultaneously different from 0. 

□ 



4.2 Topological classification of afRne maps from to C^. 
4.2.1 Classification of linear maps from to C^. 

Denote by Jfe(A) the k x k Jordan block with eigenvalue A: 

/ A 1 o\ 



JkiX) 







A 1 
A 



The number k is called the size of Jk{X)- 

For each square complex matrix A, Jordan canonical form is a direct sum of Jordan 
blocks. 



Definition 4.1. We say that two Jordan canonical forms 

Ja = Jfei(Ai) e . . . e Jfe,(At) and Jc = JkAl^i) • • • ( 
are * equal (and write Ja = Jc) if l^i = Aj or Hi = Aj for all i = 1, . 
Example 4.1. 



A U / A \ / A 1 A 

) ~\ A* / ' V A i V ^ 



.,t. 



The following theorem gives classification of linear maps from to up to topological 
conjugacy. 
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Theorem 4.3. Let /, ^ : — > C^, f{z) — Az, g{z) — Cz he linear maps. 



Then f ^ g if and only if < 



rank(yl+) = 
rank(yl_) = 

A — r 



rank(C+), 
rank(C_), 



y Ao = Co. 

Proof. The maps f{z) — Az and g{z) — Cz from to are topologically conjugate if and 
only if the corresponding hnear maps f-si{x) — AgiX and ffsi{x) — C-giX from to (with 
the real entried matrices) are topologically conjugate. 



The map f{z) = Az 




x) = A^AX 



( a\ —02 h\ —62 \ 

a2 04 62 &i 
Ci — C2 d\ —d2 
\ C2 ci d2 di J 
The matrix A^a has the following properties. 
1) The eigenvalues of the matrix A^a are: 



from to C^, corresponds to the map 



V 2:4 / 



from 



to 



(1) 



(2) 



\{a + d+ ^(a - df + 46c) ; 



,(3) 



A 



(4) 



I ( a + (/ + 



{a - df + 46c . 



2) a(^) 



m4 



A 



(3) . 

^m4' 



(2) 



A 

3) A« 



A 



(4) 



.(2) 



r4 



^r4 ■ 



A 



(2) 



4) If we denote: A^^^ = a + a, /3 G 

then by 2-d property 'R-a^^ is: 
/ a 





V 



-/5 

a 

i 

/X 



\ 





or 



/ a. 



V 



-/9 
a 





1 \ 

1 

(1 — /? 

(3 a J 
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5) If the matrix A^4 has nonzero eigenvalues, whose moduh are less than 1, then the size of 
the matrix A^4^ must be either 2 x 2 or 4 x 4, and sign ( det(AR4^) ) > (it is easy to see by 
4-th property). 

Similarly it can be shown that sign ( det(AK4_) ) > 0. 

Hence, by Proposition 12.11 the maps /m4(x) = A^^^x and (7r4(x) = C^.'iX are topologically 
conjugate if and only if 

rank(ylK4+) = rank(CiR;4+), 
rank(AK4„) = rank(CK4_), 

^l»4^ = 



(1) 



6) If the matrix A^4 has nonzero eigenvalues, whose moduli are less than 1, then by 3-d and 
4-th properties: rank(yl.iR4_,_) = 2rank(A+). 

Similarly it can be shown that rank(yl]R4_) = 2rank(yl_). 

7) If each of the matrices A^i and C^i has zero eigenvalues, then by 3-d property it is easy 
to see that A]g^4^ = (7^4 if and only if A^o = Coo- 

8) If each of the matrices A]g^4 and Ck4 has eigenvalues, whose moduli are equal to 1, then 
by 3-d property and by the similar arguments as in the proof of Lemma 14.11 (namely, the 5-th 
property) it can be shown that A^4q = Cir4q if and only if Aq = Cq. 

By properties 6 — 8 we rewrite the conditions ([T]) as follows: 



rank(yl+) = rank(C4.), 
rank(74_) = rank(C_), 

A — n 
. Ao = Co. 

Consequently, maps f,g:C'^^ C^, f{z) = Az and g{z) = Cz are topologically 

rank(74+) = rank(C+), 

• ^ -f A ^ f J rank(A_) = rank(C_), 
conjugate it and only it \ 

Aoo Cqo, 

Ao = Co. 



□ 



4.2.2 Classification of afRne maps from to C^. 

The ideas that we used for classification of afhne maps from to up to topological conju- 
gacy, can be applied for the same classification of affine maps from to C^. 
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The following results have the similar proofs as in the real entried case. 

Theorem 4.4. Let f , g : £? ^ £? , f{z) = Az + h and g{z) = Az. 
Then f g if and only if there is q G such that f(q) = q. 



Remark 4.2. Theorem 4^ is true for the corresponding maps from C"' to C", n > 1. 

Theorem 4.5. Let f , g : £? ^ £? , f{z) = Az + b, g{z) = Cz + d be affine maps. 
If each of f and g has at least one fixed point, then f g if and only if 

rank(74+) = rank(C+), 
rank(yl_) = rank(C_), 

A — n 
. Ao = Co. 

If f and g have no fixed points, then f g if and only if det A and det C are either 
simultaneously equal to or simultaneously different from 0. 
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